import time

def bubble_sort(nums):
    # Устанавливаем swapped в True, чтобы цикл запустился хотя бы один раз
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                # Меняем элементы
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                # Устанавливаем swapped в True для следующей итерации
                swapped = True

def read2list(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data

m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")
t=[m1,m2,m3]
n=0
name=["m1_sorted","m2_reverse","m3_shuffle"]
for x in t:  
    t_start = time.time()
    bubble_sort(x)
    t_finish = time.time()
    
    print(name [n],round((t_finish-t_start)*1000),"milliseconds")
    n+=1

